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Abstract: We prove that if X C P*^ is any 2-regular scheme (in the sense of 
Castelnuovo-Mumford) then X is small. This means that if L is a linear space 
and Y :— L Ci X is finite, then Y is linearly independent in the sense that 
the dimension of the hnear span of K is 1 + degY . The converse is true and 
weh-known for finite schemes, but false in general. The main result of this paper 
is that the converse, "small implies 2-regular" , is also true for reduced schemes 
(algebraic sets). This is proven by means of a delicate geometric analysis, leading 
to a complete classification: we show that the components of a small algebraic 
set are varieties of minimal degree, meeting in a particularly simple way. From 
the classification one can show that if X C P*" is 2-regular, then so is Xj-edi and 
so also is the projection of X from any point of X. 

Our results extend the Del Pezzo-Bertini classification of varieties of minimal 
degree, the characterization of these as the varieties of regularity 2 by Eisenbud- 
Goto, and the construction of 2-regular square-free monomial ideals by Froberg. 



Throughout this paper we will work with projective schemes X C ¥^ over an 
algebraically closed field k. The (Castelnuovo-Mumford) regularity X C ¥^ is 
a basic homological measure of the complexity of X and its embedding in ¥^ that 
gives a bound for the degrees of the generators of the defining ideal Ix of X and for 
many other invariants. The only schemes of regularity 1 are the linear spaces; but 
no classification is known for projective schemes of regularity 2. 

In this paper we prove a structure theorem for reduced 2-regular schemes, show- 
ing that their irreducible components are varieties of minimal degree and charac- 
terizing how these components can meet. We also show that the reduced structure 
on any 2-regular scheme is 2-regular, and thus we obtain a complete description of 
the reduced structures on 2-regular schemes. (Since a high Veronese re-embedding 
of any zero-dimensional scheme is 2-regular, one cannot hope to characterize the 
isomorphism types of all 2-regular non-reduced schemes.) 

Before stating our results we review some basic notions. For any subscheme 
X C P*" we write span(X) for the smallest linear subspace of P'' containing X. Recall 
that every variety (= reduced irreducible scheme) X CF'^ satisfies the condition 

(*) deg(X) > 1 + codim(X, span(X)) 
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(see for instance Muniford [1976, Corollary 5.13]). We say that the variety X CW^ 
has minimal degree (more precisely, minimal degree in its span) if equality holds. 
Surfaces of minimal degree were classified by Del Pezzo [1886], and the classification 
was extended to all dimensions by Bertini [1907] (see Eisenbud-Harris [1987] for a 
modern account): 

Theorem 0.1 A projective variety of minimal degree in its span is either a linear 
space, a quadric hypersurface in a linear space, a rational normal scroll, or a cone 
over the Veronese surface in . 

This classification was extended to equidimensional algebraic sets that are con- 
nected in codimension 1 - the ones for which "minimal degree" is a good notion - 
by Xambo [1981]. For more general algebraic sets it is not clear that there should 
exist any interesting generalization of the equality in (*) above. Nevertheless, the 
notion of smallness is just such a generalization. 

Varieties of minimal degree were characterized cohomologically by Eisenbud- 
Goto [1984], and their result offers a way to generalize the hypothesis of the Del 
Pezzo-Bertini Theorem to all projective schemes. To state their result recall that 
X C P'" is said to have regularity d, or to be d-regular, in the sense of Castelnuovo- 
Mumford, if the ideal sheaf Tx satisfies W{Tx{d — z)) = for all z > 0, or equiv- 
alently, if the j-th syzygies of the homogeneous ideal Ix are generated in degrees 
< d + j for all j > (see Eisenbud-Goto [1984], or Eisenbud [2004] for a proof of 
the equivalence). 

Theorem 0.2 A variety X C P*" has minimal degree in its linear span if and only 
if X is 2-regular. 

An old argument of Lazarsfeld (see for instance [2004]), recently refined by 
Sidman [2002], Caviglia [2003], Eisenbud-Green-Hulek-Popescu [2004] and others, 
shows that if X C P'' is d-regular and A is a linear subspace such that X H A 
has dimension 0, then X n A is also cZ-regular. When d = 2 we can rephrase this 
geometrically: 

We say that a finite scheme y C P*" is linearly independent if the dimension of 
the linear span of y is 1 + degy. We say that a scheme X C P*" is small if, for 
every linear subspace A C P'' such that Y = ACi X is finite, the scheme Y is linearly 
independent. (An alternative definition of smallness by a more general property of 
intersections is given in Theorem 2.2.) Lazarsfeld's argument gives: 

Proposition 0.3 Any 2-regular scheme X cF'^ is small. 

Our main results axe that the converse holds in the reduced case, and that small 
reduced schemes have a simple inductive classification. To state the classification, 
we say that a sequence of closed subschemes Xi, . . . , X„ C P'" is linearly joined if, 
for alH = 1, . . . , n — 1, we have 

(Xi U . . . U Xj) n Xi+i = span(A:i U . . . U Xj) n span(Xi+i). 
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Theorem 0.4 Let X G ¥^ be an algebraic set. The following conditions are 
equivalent: 

(a) X is small. 

(6) X is 2-regular. 

(c) X = XiU . . .U Xn, where Xi,... , Xn is a linearly joined sequence of varieties 
of minimal degree. 

The imphcation (c) (6) is easy (see Proposition 3.1) while (6) (a) is a 

special case of Proposition 0.3 (see also Section 1 for details). Most of this paper 
is occupied with the proof of the implication (a) =^ (c), which requires a delicate 
geometric analysis of the notion of smallness in the style of classical projective 
geometry. One of the things that makes the argument subtle is the fact that the 
linearly joined property of a sequence of varieties is strongly dependent on the 
ordering, as the following example shows. 

Example 0.5 Let Lq be a line in P^, and let Li,L2,L3 be 3 general lines that 
meet Lq. The union X = |Ji=o 2-regular; in fact it is connected in codimension 
1, has minimal degree, and is a degeneration of a rational normal quartic curve. As 
required by Theorem 0.4, X can be written as the union of a linearly joined sequence 
of varieties Lq, Li, L2, L3, which are trivially of minimal degree in their spans. 

On the other hand, the reverse sequence L3,L2,Li,Lo is not linearly joined. 
Indeed, the subset F = L3 U L2 U Li is not 2-regular: since Y meets the line Lq in 
three points, the ideal of Y requires a cubic generator. It is easy to check that there 
is no enumeration of the components of X as a linearly joined sequence for which 
the reverse sequence is linearly joined. 

In the special case where X is a union of coordinate subspaces, the equivalence 
of parts (6) and (c) of Theorem 0.4 had been proved by Proberg [1985, 1988] as 
an application of Stanley-Reisner theory. Unions of coordinate spaces correspond 
to simplicial complexes. Using earlier results of Dirac [1961] and Fulker son- Gross 
[1965], Proberg showed that a simplicial complex corresponds to a 2-regular set if 
and only if it is the clique complex of a chordal graph. (We reprove this and give 
a generalization in Eisenbud-Green-Hulek-Popescu [2004]. See also Herzog, Hibi, 
and Zheng [2003] for a related path to Dirac's theorem.) The orderings described 
in part (c) of Theorem 0.4 are called perfect elimination orderings in this context. 
See Blair-Peyton [1993] for a survey. 

Properties that are easy to check for algebraic sets satisfying one of the condi- 
tions of Theorem 0.4 may be quite obscure for sets satisfying another. Theorem 0.4 
has a number of surprising algebraic and geometric consequences based on this ob- 
servation: 

Corollary 0.6 If X C is a 2-regular algebraic set, then the union of any two 
irreducible components of X is again 2-regular. 

By Example 0.5 the same cannot be said of a union of three components. 
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Proof. By Theorem 0.4, the irreducible components of X are of minimal degree in 
their spans, and thus also 2-regular by Theorem 0.2. From Proposition 3.1 we sec 
that any 2 components are again linearly joined. The result follows by applying 
Theorem 0.4 once again. ■ 

Corollary 0.7 Let X C F"^ be a 2-regular algebraic set. If p & X is a point and 
TTp denotes the linear projection from p, then 7rp{X) C P''~^ is 2-regular. 

By Theorem 0.4 a similar statement holds with "small" in place of "2-regular" . 

Proof. If Xi, . . . , Xn is a linearly joined sequence of varieties of minimal degree, 
then TTp{Xi), . . . , TTp{Xn) is a linearly joined sequence of varieties of minimal degree. 
Theorem 0.4 completes the proof. I 

Corollary 0.8 IfXcF'' is 2-regular, then X^^d C P"' is also 2-regular. 

Proof. By Eisenbud-Green-Hulek-Popescu [2004, Theorem 1.6] (see also Theo- 
rem 1.2) the scheme X C is small. It follows that X^ed is also small (Propo- 
sition 2.1). By Theorem 0.4, X^ed is 2-regular. ■ 

Corollary 0.9 Let Xi,. . . , Xn C P'' be a collection of varieties of minimal degree 
in their spans. The union [J - Xi is small if and only if each pair Xi, Xj is linearly 
joined and the union of the linear spans \J- span(Xj) is small. 

Of course a similar statement will hold for 2-regularity in place of smallness. 
That version is actually one of the key ingredients in the proof of Theorem 0.4. 

Proof. Use Theorem 0.4 and Proposition 3.4 ■ 

The plan of the paper is as follows. In Sections 1, 2 and 3 we establish basic 
properties of 2-regular sets, small projective schemes, and linearly joined sequences 
of projective schemes. Of particular interest is the Bezout type result. Theorem 2.2: 
If X C P'' is a small subscheme and A C P*" is any linear space, then the sum of the 
degrees of the irreducible components (reduced or not, but not embedded) of XoA 
is bounded by codim(X n A, A) + 1. The results in these sections are necessary for 
the proof of Theorem 0.4, which is carried out in Section 4. 

The argument of Lazarsfeld showing that plane sections of X fl L of a 2-regular 
scheme X are small works even if X is not 2-regular, but only has an ideal generated 
by quadrics having only linear syzygics for at least dimL steps. With slightly 
stronger hypotheses one can prove a little more; for example that that the syzygies 
of X n L come from syzygies of X by restriction. See Theorem 1.2, and Eisenbud- 
Green-HTilek-Popescu [2004] . 

It follows from Corollary 0.9 that the condition that an algebraic set X C P'' be 
small (or 2-regular) has a "local" part, that the Xi of X should be of minimal degree 
in their spans, and pairwise linearly joined; and a "global", or combinatorial part, 
that the subspace arrangement \J- span(Xj) be small. In Section 5 we will study 
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small subspace arrangements. In particular, wc describe the orderings of subspaces 
that make them into a linearly joined sequence in terms of certain spanning forests 
of the intersection graph of Y. 

Finally, in Section 6 we discuss how to find generators for the ideal of a reduced 
2-regular projective scheme. In particular, we prove that any 2-regular union of 
linear spaces has ideal generated by products of linear forms. The proof of Theo- 
rem 6.1 also provides a free resolution for the ideal of a 2-regular algebraic set, and 
one can ensure that the first two terms of the resolution are minimal, obtaining a 
formula for the number of generators of the ideal. Some results along this line have 
also been obtained by Barile and Morales [2000, 2003]. 

We thank Aldo Conca, Harm Derksen, Mark Haiman, Jiirgen Herzog, Bill 
Oxbury, Kristian Ranestad, Jerzy Weyman, and Sergey Yuzvinsky for useful discus- 
sions. Behind the scenes, the program Macaulay2 of Dan Grayson and Mike Stillman 
has been extremely useful to us in trying to understand the relations between the 
linear syzygies and geometry. 

1 2-regular schemes 

The regularity of the ideal sheaf of a closed subscheme X C P'' is < 1 if and 
only if X is defined by linear forms, so X is a linear subspace in this case. 

By contrast, any finite scheme can be embedded as a 2-regular scheme. In 

fact, we see from the definition of regularity that a high Veronese re-embcdding of 
any given embedding of a zcro-dinicnsional scheme is 2-rcgular. In fact a complete 
characterization of 2-regular cmbeddings of zcro-dimcnsional schemes is well-known: 

Proposition 1.1 A zero-dimensional nondegenerate scheme X (Z¥^ is 2-regulaT 
if and only if degX = 1 + dimspan(X). 

Proof. The cohomological condition for regularity is equivalent to saying that X 
imposes deg X independent conditions on linear forms, that is, the span of X has 
dimension degX — 1. ■ 

We will often use the fact that a zero-dimensional plane section of a 2-regular 
scheme is again 2-regular. As described in the introduction, this follows from an 
argument of Lazarsfeld, and many others have studied it recently. Here is a version 
sufficient for our purposes in this paper. We say that an ideal I C S has 2-linear 
resolution for at least p steps if the i-th syzygies of I are generated in degrees < i + 1 
for i = 0, . . . ,p — 1. For example, if / contains no linear forms, this means that the 
minimal free resolution of I has the form 

• • • e si-if'^'' — ^ s{-p - if^-' — ^ ■ ■ ■ — ^ e s(-2)^° — ^ I — ^ 0. 

We also say in this case that I satisfies property N2,p; this is the terminology used 
in Eisenbud-Green-Hulek-Popescu [2004]. 
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Theorem 1.2 Let S be the polynomial ring on r + 1 variables, and suppose that 
X C has homogeneous ideal /x C S" such that Ix is generated by quadrics 
and has linear resolution for at least p steps. If A C P*" is a linear subspace with 
codim(A fl X, span (A Ci X)) < p — 1, then ACi X is 2-regular. In particular, any 
zero-dimensional plane section of a 2-regular scheme is 2-regular. ■ 

For an explicit proof see for example Eisenbud-Green-Hulek-Popescu [2004, 
Th 1.1]. Combining Proposition 1.1 and Theorem 1.2 we get as a corollary the 
Proposition 0.3 in the introduction: 

Corollary 1.3 Any 2-regular closed scheme X cF'^ is small. ■ 

There is a geometric characterization of reduced 2-rcgular schemes of higher 
dimension in the Cohen-Macaulay case. By a result of Hartshorne [1962] (see Eisen- 
bud [1995]), connectedness in codimension 1 is a necessary condition for Cohen- 
Macaulayness. It turns out that for reduced 2-regular algebraic sets they are equiv- 
alent. 

Theorem 1.4 Let X cF^ be an equidimensional projective scheme, and let L be 
the linear span of X. Suppose that X is reduced,and connected in codimension 1. 

(a) dcgX > codim(X,L) + 1. 

(b) X is 2-regular if and only if degX = codim(X, L) + 1. 

(c) If the equivalent conditions in part (6) hold, then the homogeneous coordinate 
ring of X is Cohen-Macaulay. ■ 

Proof. Part (a) of Theorem 1.4 is elementary: the proof works as in the irreducible 
case (see Hartshorne [1962]) using the connectedness hypothesis to guarantee that 
the plane section is nondegenerate. The rest is proven in Eisenbud-Goto [1984]. ■ 

The following Corollary is Theorem 0.4 in the special case of irreducible or 
connected-in-codimension 1 algebraic sets: 

Corollary 1.5 Let X C be a projective scheme, and let L be the linear span 
of X. Suppose that X is reduced, and connected in codimension 1. If X is small 
then X is 2-regular. ■ 

A well-known regularity criterion that is essentially due to Mumford [1966, 
Lecture 14] will play a central role. (See also the last section of Eisenbud [2004] for 
details.) 

Theorem 1.6 A closed subschemc X is 2-regular if and only if 

(a) For some (respectively, any) hyperplane H C P'', defined by a linear form that 

is locally a nonzerodivisor on Ox , the scheme X D H is 2-regular, and 
(6) X is linearly normal; equivalently, the restriction map 

H°{Or{l)) ^ H^iOxil)) is surjective. ■ 
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Wc will say that a scheme X C P*" is the direct sum of schemes Zi C P*" if, for 

each 



In other words the underlying vector space of the span of X is the direct sum of the 
underlying vector spaces of the spans of the Z^. If this holds, then most questions 

about X C P'" can be reduced to questions about the Zi C span(Zi); for instance 
the next result will allow us to reduce questions about 2-regularity to the connected 
case. 

Proposition 1.7 X C P*" is 2-regular if and only if the connected components of 
X are 2-regular and X is the direct sum of its connected components. 

Proof The vanishing H'{Ix{2 - i)) ^ iJ*-^(C'x(2 - i)) = 0, for all i > 2, is 
equivalent to H^~^{Oz{2 — i)) = 0, for all i > 2, and all connected components 
Z of X. On the other hand we may assume that X is nondegenerate. Then if 
X = Zi U Z2 is a disjoint union, the cohomology of the short exact sequence 

Ix{l) IzA^) 2:^,(1) Op.(l) ^ 

yields that H^{Ix{l)) = if and only if both H^{Iz,{l)) = 0, for i = 1,2, and 
i/°(Xzi(l)) © H^ilz^il)) ^ H^iOrr(l)) is an isomorphism. ■ 

2 Basic properties of small algebraic sets 

The following remarks will be used frequently in the sequel. They follow at 
once from the definitions. 

Proposition 2.1 Let X gP'^ he a small suhscheme. 

(a) Any plane section of X is small. 

(b) Xred is small. 

We could have defined smallness by a more general property of intersections. 
Recall that the geometric degree of a closed subscheme y C P*" is defined as the sum 
of the degrees of the isolated irreducible (not necessarily reduced) components of Y. 

Theorem 2.2 If X C P*" is a small scheme, and L C P*" is a linear space, then the 
geometric degree of X D L is at most 1 + codim(X n L, L). 

Does Theorem 2.2 hold with the arithmetic degree (sum of all the degrees of 
isolated and embedded components) in place of the geometric degree? See Bayer- 
Mumford [1993], Sturmfels-Trung-Vogel [1995], or Miyazaki-Vogel-Yanagawa [1997] 
for the definition and basic properties of such degrees. 
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Proof. By Proposition 2.1 wc can assume L = F"^ . Wc do induction on r, the case 
r = being obvious. Let Y be the union of the zero-dimensional components of X, 
so that X = YUZ is the disjoint union of Y and a scheme Z whose components have 
positive dimension. If Y spans P*", then successively factoring out elements of the 
socle of Oy, we see that Y contains a subscheme Y' of length r spanning an (r — 1)- 
plane A C P*". If Z is non-empty then this plane meets Z nontrivially, and thus the 
sum of the degrees of the components of XdA is > r = dimA-|-l > codim(AnX, A). 
Since XnA is small, this contradicts the inductive hypothesis and shows that Z = $. 
Therefore X = Y is finite, and the desired conclusion follows from the definition of 
smallness. 

On the other hand, suppose that Y does not span If A is a general hyper- 
plane containing Y, then A meets all the irreducible components Zi of Z in schemes 
ZiCi X of the same degree as Z^. Further, the intersection Zi D Zj of distinct com- 
ponents has dimension strictly less than that of Zi or Zj , so the schemes Zi DZjOA 
do not contain any component of Z H A. It follows that the sum of the degrees of 
the components of Z fi A is equal to the corresponding sum for Z. By induction on 
r, the degree of y C A plus the sum of the degrees of the components of Z n A is 
bounded by 1 -|- codim(X n A, A) = 1 -|- codim(X, P'^). Thus the same bound holds 
for X. I 

We isolate a consequence of Theorem 2.2 for use in the proof of the Theorem 0.4: 

Corollary 2.3 Suppose that Y,ZcF^ are disjoint algebraic sets. IfYUZ is small 
then both Y and Z are small. 

Proof. By symmetry it suffices to show that Y is small. Suppose that L is a linear 
space that meets y in a finite scheme. Since L D (Y U Z) is the disjoint union of 
L CiY and L (1 Z, the geometric degree of L Ci (Y U Z) is at least as great as the 
length of L n y, so we are done by Theorem 2.2. ■ 

The conclusion of Theorem 2.2 may be interpreted as a Bezout type theorem in 
the case of small varieties. A special case of a result of Lazarsfeld says that if X C P'' 
is a nondegenerate subvariety and A C P'' is a linear subspace, then the geometric 
degree of X n A is bounded above by deg(X) — codim(X, P*") -|- codim(X n A, A) (see 
Fulton [1984], Example 12.3.5, which also states Lazarsfeld's more general result, or 
FTilton-Lazarsfeld [1982]). In the case when X is a variety of minimal degree this 
yields Theorem 2.2. 

Next we analyze the irreducible components, and the relative positions of pairs 
of irreducible components, of small sets. By Proposition 2.1 the same results would 
apply to the reduced irreducible components of any small projective scheme. 

Proposition 2.4 Let X CF^ be a small algebraic set. 

(a) Any irreducible component Xi of X is a variety of minimal degree in its linear 
span; that is degXi = dim span (Xj) — dimXj -|- 1. 
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(b) Any two irreducible components Xi and Xj of X are linearly joined; that is, 
Xi n Xj = span(Xj) n span(Xj). 

Proof. Write X = [j^Xi, where Xi are the irreducible components of X, and let 
Li = span(Xi) denote the linear span of Xi. Any variety Xi in projective space 
satisfies degXi > dimspan(Xi) — dimX^ + 1, but in our case, Xi is a component of 
LidX, so the opposite inequality and thus part (a) follows by applying Theorem 2.2 
to the linear space Lj. 

For part (b), we first apply Theorem 2.2 to the linear space L = span(Lj U Lj). 
By construction Xi and Xj are components of L D X, so the geometric degree of 
L n X is at least degXi + degXj, and so Theorem 2.2 yields 

degXi + degXj < dimLj + dim Lj — dim(Lj (1 Lj) — max(dimXj, dimXj) + 1. 

On the other hand, by part (a), degXi = dimL, — dimXj + 1 and we deduce 
dim(Li n -Lj) < min(dimXi, dimXj) — 1. 

Now suppose that Xi fl Xj Li D Lj. If dimL^ fl Lj > 0, then to simplify 
we may cut all the schemes concerned by a general hyperplane H. Because Xi is 
reduced, irreducible and of dimension > 1, the hyperplane section H Ci Xi is again 
reduced and irreducible (by Bertini's Theorem) and spans Lj fl H. The same holds 
for Xj. Continuing to take hyperplane sections, we may reduce to the case where 
the linear space Li fl Lj is just a point p. 

If now both Xi and Xj contain p, then Xi fl Xj = {p} = L, fl Lj as desired. 
If however Xi does not contain p but Xj does, then LiH X contains a component 
through p and thus 

deg{X n Li) > degXi > dim Li - dimXj + 1 > dimLj - dim(X n Lj) + 1, 

contradicting Theorem 2.2. By symmetry, we may therefore assume that neither Xi 
nor Xj meets Lj fl Lj = {p}, and we must derive a contradiction. 

Let Afc C Lfe, ior k = be general planes containing p and having dimA^ = 
codim(Xfc, Lfc). The scheme A^ fl Xk is zero-dimensional. Set A = span(Aj U Aj). 
We have A fl Lj = Aj + (Aj fl Lj) = Aj, and similarly for A fl Lj, so the components 
of Afc n Xk, k = are also components of An X. Thus the geometric degree of 
A n X is at least deg Xi + deg Xj . 

On the other hand, since Aj and Aj meet in a point, the dimension of A is 
dimAj + dimAj = codim(A'j, Lj) + codim(Xj, Lj) = degXj + degXj — 2, by part 
(a). But then Theorem 2.2 yields that the geometric degree of A fl X is at most 
dim A + l = deg Xj + deg Xj — 1, the desired contradiction. This concludes the proof 
of (6). I 
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3 Linearly joined sequences of schemes 

A first connection of the notions of smallness and 2-regularity with the notion of 
hnearly joined sequence is provided by the following observations. A linearly joined 
sequence of schemes X, y C P'^ is linearly joined in either order, so we simply say 
that the pair is linearly joined. 

Proposition 3.1 Suppose Xi,X2 C are linearly joined, and set X = XiU X2. 

(a) X is small =^ Xi and X2 are both small. 

(5) X is 2-regular <^ Xi and X2 are both 2-regular. 

Proof. Part (a) is easy. To prove part (6) , write L for the linear space Xi n X2 ■ The 
result follows from the exact sequence 

Ix Ix^ eXx, II 0. 

(or see the more general statement in part (c) of Theorem 6.1). I 

Remark 3.2 In the reduced case the converse to part (a) follows from part (6) 
and Theorem 0.4. 

As with 2-regularity, we can reduce questions about linearly joined sequences 
to the connected case. 

Proposition 3.3 IfXcV^ is the union of a linearly joined sequence of irreducible 
schemes, then X is the direct sum of its connected components. 

Proof. Let Xi, . . . , Xn be the linearly joined sequence of irreducible components of 
X. We do induction on n, the case n = 1 being trivial. 

By induction we may assume that X' = \J^ll X^ is the direct sum of its 
connected components Z'i,...,Z'g. Since X^ r\ X' = span(X„) PI span(X') is a 
linear space, X„ can meet at most one of the Z[. If Xn does not meet any Z[, and 
thus forms a new connected component, then span(Xjj) is disjoint from span(X'), 
as required. Thus we may assume that X^ meets a unique component, which we 
may as well call Z'^, and the connected components of X are 

Zi = Z[, ... , Zs-i = and Zg = Z'^LI X„. 

If X were not the direct sum of the Zi, then there would be a nontrivial depen- 
dence relation of the form pi + {ps+q) = where each pi is a vector of homoge- 
neous coordinates of a point in span(Zj'), or the vector, and q is a vector of homoge- 
neous coordinates of a point in span(Xn). q is not the vector since Z[, . . . , Z'^ are di- 
rect summands, so q must represent a point in span(X')nspan(Xjj) = X'CiX^ C Z'^. 
Since X' is a direct sum of the Z'^, it follows that pi = ■ ■ ■ = Ps-i = Ps + q = 0, as 
required. ■ 
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Next wc show that condition (6) of Proposition 2.4 is exactly the difference 
between saying that the sequence of schemes Xi, . . . , is hnearly joined and saying 
that the (same) sequence of their spans is Unearly joined. 

Proposition 3.4 Let Xi, . . . C P*" he a sequence of closed subschemes and, 
for each i, let denote the linear span of X^. The sequence Xi,. . . , X„ is linearly- 
joined if and only if the sequence Li, . . . , L„ is linearly joined and each pair X^, Xj 
is linearly joined, for all i j- 

Proof. First suppose that the sequence Xi,...,Xn is hnearly joined. It foUows 
at once that Li,...,L„ is hnearly joined. By induction on n we may suppose 
that all pairs Xi,Xj arc linearly joined for i,j < n, and it suffices to show that 
Lj nLn C Xj n Xn for each j < n. Since the sequence Xi, . . . , X„, is linearly joined 
we have 

(J {Xj n X„) = ( U Xj) n X„ = span( (J Xj) n L„. 

Since this is a linear space it must be contained in one of the XiDXn for some i < n. 
In particular, Lj n L„ C Xj n X„, for all j < n, and thus we see that Lj n L„ C 
Since, by induction, the pairs Xi,Xj are linearly joined we also have 

Lj n L„ = Lj CiLnD XiDXn C Lj n X, C Xj, 

completing the argument. 

Conversely, suppose that the Xj are pairwise linearly joined and Li,...,L„ 
is a linearly joined sequence. By induction, we may assume that Xi, . . . ,X„_i is 
linearly joined sequence. But 

span((J Xi) n L„ = span((J Lj) n L„ = ((J Lj) n L„ = Lj n L„ 

i<n i<n i<n 

for some j < n. Since the pair Xj,Xn is linearly joined we also have Lj n L„ = 
Xj n X„, so span(Uj<„ Xj) n L„ = (Ui<„ ^i) ^ X„ as required. ■ 

4 Proof of Theorem 0.4 

We already have the tools to dispose of two implications in Theorem 0.4 easily. 
Theorem 0.2, together with Proposition 3.1 gives the implication (c) =^ (6). On the 
other hand, Theorem 1.2 (proved in Eisenbud-Green-Hulek-Popescu [2004]) includes 
the implication (6) =^ (a) as a special case. 

The last implication, (a) =4> (c), will occupy us for the rest of this section. Here 
is an outline: We first prove (a) (c) in the case where each Xj is a linear space, 
then we use this case to prove the implication (b) =^> (c) in general. Finally we will 
use the implication (6) =^ (c) to prove (a) =^ (c). 

Proof of (a) =^ (c) for unions of planes: 

To finish the proof of Theorem 0.4 in the case where X is a union of planes, we 
will project from a general point on a carefully chosen component of X, using the 
following results. 
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Proposition 4.1 Let Vi C V, i = l,...,m, be distinct linear suhspaccs. not 
contained in one another, such that any m — 1 of them span the ambient space V. 
Then there exist vectors Ui e Vi\ [jj^i Vj such that the collection ui,. . . ,Um is 
linearly dependent. 

Proof. Since the subspaces are distinct and not contained in one another Zj = 
i^j^iVj) n is a union of finitely many proper hnear subspaces of Vi, for all i = 
1, . . . , m. In particular Zi j^Vi. Let W denote the kernel of the natural summation 
map 

<p:Vi®V2®---®Vm > V. 

Observe that if VFj : Vi © V2 © ■ ■ ■ © — ^ denotes the projection on the i-th 
factor, then Tri{W) = Vi hy our hypothesis. It follows that iT^^{Zi) ^ W for all i. 
Since the ground field is infinite, there exists a vector w = {yi, . . . ,Vm) G W such 
that TTiiw) Zi for all i = 1, . . . , m. In other words, G \ ([Jj^iVj), i = 1, . . . ,m 
and vi + ■ ■ ■ + Vm = 0- ■ 

Proposition 4.2 Let X = jj ■=! bea small union of closed subschcmcs. If 

Ai C Xi is a linear subspace for each i such that does not meet any Xj for j 7^ i, 
then the Aj are linearly independent and their linear span meets each Xj precisely 
in Aj. 

Proof. Let A be the span of the A^. If the A^ were dependent, then there would be 
a set of points pi G A^ that were dependent. Similarly if A fi Xj ^ Aj then there 
would be a set of points pi G Ai, such that the span of the pi met Xj outside A^-. 
Consequently, to prove either statement, we may assume that Aj = {pi}. 

Since pi ^ Xj for j ^ i, there is a component X^ of A n X containing pi 
but none of the pj. By Theorem 2.2, the sum of the degrees of the X'^ is at most 
codim(X n A,A) + 1 < dim(A) + 1. Since A is spanned by the points pi G X-, 
the dimension of A is at most one less than the number of components X'-. By 
Theorem 2.2 we conclude that each X^ = {pi}, the pi are linearly independent, and 
there are no other points in X n A. ■ 

Corollary 4.3 If X = [J-Xi C F'^ is a small union of linear subspaces, then there 
exists an i such that Xi is not in the linear span of the Uj/i ^j- 

Proof. If each component were contained in the span of the others, then passing 
to affine cones we would have a system of subspaces satisfying the hypothesis of 
Proposition 4.1. The set of points corresponding to the vectors in the conclusion of 
Proposition 4.1 would violate Proposition 4.2. ■ 

Proposition 4.4 Let X = IJ"_j^ Xi C P*" be a small union of linear subspaces. If 
p e Xi is a point that is not on the span of Ur=2 image of X under 

linear projection from p, TTp : F'^ *- P*""^, is small. 
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Proof. By hypothesis there is a liypcrplanc H dW that contains ljr=2 does 
not contain p. By Proposition 2.1 the union of Unear spaces X' = (Hr]X)red is small, 

and the projection iTp induces a linear isomorphism X' C H 7Tp{X) C P''"^, 

provmg that TTpiX) C P"-^ is also small. I 

Proposition 4.5 Let X = IJiLi -^i C P*^ be a small union of linear spaces, and let 
p G Xi be a point not in the linear span of the union of X2, ■ ■ ■ , Xn- If, for some i, 
the schemes 7rp(Xj) and T^pilJ j^^Xj) are linearly joined, then Xi and Uj^^i^i 
linearly joined. 

Proof. Let Z = Uj#j must show that if g G Xj n span(Z) then q e Z. Note 

that p cannot be in both Xi and span(2'), so p ^ q, and the projection Trp{q) is 
defined. 

First suppose i = 1. We have TTp{q) £ 7rp(Xi nspan(Z)) = 7rp(Xi)n7rp(span(Z)) 
because p G Xi. Moreover, 7rp(span(Z)) = span(7rp(Z)), and thus, because 7rp(Xi) 
and 7rp(Z) are linearly joined, 

7rp(g) G T^piXi) n span(7rp(Z)) = 7rp(Xi) n 7rp(Z). 

In particular, vrp(g) G Trp{Z). As g G span(Z'), and TTp is an isomorphism on span(2'), 
we get q G Z n Xi as required. 

Next suppose i ^ 1. Because p G span(Z), we may argue as before and obtain 

T^pil) e TTpiXi) n 7rp(span(Z)) = 7rp(Xj) n 7rp(Z). 

Thus the line span{p, q) meets Z in a point q' and meets X^ in a point q". li q = q', 
then q e Z, and we are done. Thus we may as well assume that q ^ q', which 
implies that p G span(g, g'). By hypothesis p ^ span(|Jj_^j^ X^), so at least one of 
the points q, q' must be in Xi. Since p G Xi, this means that both q, q' G Xi C Z; 
in particular q € Z as required. I 

Conclusion of the Proof of (a) =^ (c) for a union of linear spaces. Again, let X = 
[J^i^i Xi C P*" be a small union of linear spaces. We do induction on the dimension r 
of the ambient projective space. After renumbering the components we may assume 
by Corollary 4.3 that there exists a point p e Xi that is not in the linear span of 
\J-^2-^i- By Proposition 4.4, the projection 7Tp{X) C P'""^ is also small. 

By induction on the dimension of the ambient space, there is a permutation 
of {l,...,n}, such that 7rp{X^(^f_^_i-j) is linearly joined to Ui=i ^p(^<T(i)) ^or t = 
1, . . . , n — 1. If 1 ^ • • • ) <^{t + 1)}) then TTp is an isomorphism on the linear 

span of Uiii -^cr{i), so Xt+i is linearly joined to Ui=i -^cr{i)- If on the other hand 
1 G {o"(l), . . . , a{t + 1)}, then Proposition 4.5 yields the same conclusion. ■ 

Proof of (b) (c) in the general case. If X is 2-regular, then by Proposition 2.4 
all irreducible components Xi of X are varieties of minimal degree in their spans, 
and they are pairwise linearly joined. To prove (c) it suffices, by Proposition 3.4, to 
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show that the union of the hnear spans of the Xi can be arranged in a Hncarly joined 
sequence. The next result shows that this union is 2-regular, and thus reduces the 
proof to the case we have already treated. The proof will use an induction, and for 
this we need to know that taking hyperplane sections commutes with taking spans 
in certain cases. 

Lemma 4.6 Let y C P* be a scheme, and H the hyperplane defined by a hnear 
form h. Suppose h is sufEcicntly general that it is locally a nonzerodivisor on Oy- 
Ifh^iOy) = 1, then span(ff DY) = H n span(y). 

Proof. The diagram 

. H^iOrs) A i/0(Op.(l)) H\Oh{1)) 

. h\Oy) H\Oy{1)) H\OYnH{l)) ■ ■ ■ 

has exact rows, and the left-hand vertical map is surjective by the connectedness of 
Y. By the snake lemma, the restriction p induces the isomorphism H^{Ty{^)) — 
H^{^YnH,H{'^))- It follows that span(ff nY) = H n span(y). ■ 

Theorem 4.7 Let X = [j- Xi C be a closed suhschcmc with irreducible com- 
ponents Xi that are Cohen-Macaulay and 2-regular. Let Li = span(Xi) and set 
F = Lj. If Xj n Xj = Lj n Lj for each i / j, then X is 2-regular if and only ifY 
is 2-regular. 

Proof. We will show that conditions (a) and (6) of Theorem 1.6 hold for X if and 
only if they hold for Y. 

(a): Suppose that X is 2-regular. By Proposition 1.7, X is the direct sum of its 
connected components, which are also 2-regular. In particular, if X has any zero- 
dimensional components, they form a direct summand and wc may drop them. Thus 

we may assume that every component of X has dimension > 1. 

Let if C P'' be a general hyperplane, so that that H CiX is 2-regular. Since X^ 
has dimension > 1 and is Cohen-Macaulay, h^{Oxi) = 1- By Lemma 4.6, H D L^ is 
the span of il PI Xj . 

By Proposition 1.7 again, HOX is the direct sum of its connected components, 
which are also 2-regular, and it suffices to show that the same is true of H DY. The 
connected components of if Pi y have the form (Jjgj H (1 Li where / is a minimal 
set of indices i such that 

dim[(jLi n (J Lj] < 0. 

By hypothesis LiOLj = XiOXj, for all i ^ j, so IJie/ LlPiXi is a union of connected 
components of if flX (extra components appear when there are 1-dimensional com- 
ponents of X). Since such a union is a direct summand of if PI X, it follows that 
if n y is a direct sum of its connected components. 
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Each 1-dimcnsional irreducible component Xi of X contributes a zero- 
dimensional scheme spanning a single connected component H f] Li oi H D Y 
that is a single linear space, and is thus 2-regular. The union of the higher- 
dimensional irreducible components of X contributes the union of a subset of the 
connected components of H D X, which is thus 2-regular. But for an irreducible 
component Xi of dimension at least 2, HOXi is again irreducible and spans HCiLi, 
by Lemma 4.6. Thus we may use induction, and deduce that if fl y is 2-regular as 
required. 

The case where H CiY is 2-regular is similar. Since it will not be required for 
the proof of Theorem 0.4, and is a consequence of that result in the case where X 
is reduced, wc omit the details. 

(6): Consider the diagram 







Py/x 



H'{Ox{l)) 



^PLiDLj/XillXj 



XinXj(l)) 

i i<j 



where the vertical maps are restrictions. The maps Phi/Xi are isomorphisms because 

the XiS are linearly normal and each span Li. Since Xi fl Xj = Li H Lj the right 
hand side vertical map is an equality. Thus the map py/x is also an isomorphism, 
so X and Y are either both linearly normal in P*" or both not. ■ 



Proof of Theorem O.4 continued. Wc complete the proof of Theorem 0.4 by proving 
(a) =^ (6), using induction on dimX. A general hyperplane section of X is reduced 
by Bertini's Theorem, and by Proposition 2.1, it is small. By induction, it is 2- 
regular. Thus by Theorem 1.6, it is enough to show that X is linearly normal. 

If X were not linearly normal, we could write X as a linear projection of a 
linearly normal variety Y in some larger projective space = F{H^(Ox{'^)) from 
a linear space M C P* that is disjoint from Y in such a way that the projection is 
an isomorphism on Y, but M is contained in the linear span of Y. We first want 
to show that y U M is small. For this we will need the following basic fact about 
geometric degree: 

Proposition 4.8 Suppose that y C P* is a scheme, and M C P* is a Unear 
space disjoint from Y. Suppose that the hnear projection from M, denoted ttm '■ 

P*" P'', induces an isomorphism Y TTMiY). If L C P* is a linear space 

containing M, then TrM{L) fl T^MiY) = ttm^L n y) = L n y, and the geometric 
degree of L n y C P* is the same as the geometric degree of ttmC-^) n ttm{Y). 

Proof. First note that because M C L the map ttm ^ L) — > ttm (Y) H ttm (L) 
is set-theoretically surjective, so it is enough to check the result locally at a point 
qeYHL. 
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Suppose that W is the space of hnear forms vanishing on M, and that V C W 
is the space of hnear forms vanishing on L. We may identify W with i?'^(C'pr- (1)), 
and under this identification, V is identified with the space of hnear forms on P'" 
that vanishes on 'km{L). With this understanding, the first claim in the statement 
of the theorem may be written, locally at q, as 

CynL,q = OY,q/VOY,q = 0„^^Y),7^M{q) /^^ttm (.Y),nM {q) : 

which holds because ttm induces an isomorphism Oy^q = C'7rM(y),7rM(9)- 

The statement about geometric degrees follows because all the isomorphisms 
preserve linear forms. I 

Proposition 4.9 Suppose that y C is an algebraic set, and that M C P* 
is a hnear space, disjoint from Y, such that the hnear projection ttm induces an 
isomorphism Y — > TrM{Y)- If 7I"m(^) is small, then so is Y U M. 

Proof. Suppose that A C P* is a plane that meets X = y U M in a finite set. 
We must show that deg(X n A) < 1 + dim(A). Let L = span(A U M). As y n A 
is a plane section of y n L, the degree of y n A is bounded by the geometric 
degree of y n L. Proposition 4.8 implies that this geometric degree is the same as 
the geometric degree of ttm{Y Cl L) = ttm (^) H iiMiL) = TiMiY) n ttmCA). Since 
ttm{X) is small by hypothesis, this is bounded by dim(7rM(A)) + 1. Combining this 
inequality with the obvious dcg(M n A) + dim(7rM(A)) = dim(A), we deduce that 
deg(X n A) < 1 + dim(A) as required. I 

Proof of Theorem 0.4 continued. Prom the fact that y U M is small, it follows 
by Corollary 2.3 that Y is small. As Y is linearly normal by construction, we see 

from induction on the dimension, Proposition 2.1 (a), and Theorem 1.6 that Y is 2- 
regular. We want to show next that Y actually coincides with X (i.e. M is empty), 
and as a first step we show the following result which interesting on its own. 

Proposition 4.10 Let y C P* be a 2-regular algebraic set. Jf p G P* is a point 
in the span ofY, then there is a plane L containing p such that LCiY is hnite and 
LnY spans L. 

Proof. Using the implication (6) ^ (c) of Theorem 0.4, we see that Y is the union of 
a linearly joined sequence of irreducible varieties of minimal degree Yi, . . . ,Yn. By 
Proposition 2.4 (a) and Theorem 1.4 (c), the homogeneous coordinate rings of the 
irreducible components of Y are Cohen-Macaulay. We will prove, by induction on 
the dimension of Y, a more general result: if y c P'"* is the union of a sequence of 
linearly joined irreducible schemes Yi, . . .Yn such that each homogeneous coordinate 
ring Sy. is Cohen-Macaulay, and no (yj)red is contained in another, then for any 
point p e span(y), there exists a plane L containing p such that L n y is finite and 
LnY spans L. 
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By Proposition 3.3 the problem reduees to the case where Y is connected. If 

Y is supported at a point the assertion is obvious. Otherwise, each component of 

Y must have dimension > 1. Under this circumstance, we show that /i°((9y) = 1. 
Since Sy, has depth at least 2 we have 0„ ii"°(Oy,(m)) ^ 5y,, so ^°(0yj = 1 for 
every i. In general, if A, B C P** are schemes with = hP{OB) = 1, and if 
^ n S 7^ 0, then taking the cohomology of the short exact sequence 

Oavjb Oa © Ob Oars 

gives that /i°(Oaub) = 1 also. In particular, = 1 as claimed. 

Let H he a, general hyperplane containing defined by a linear form x G 
H^\Of>s{l)). Since H cuts properly every component Yi of Y, SnnYi = Syjix) 
is again Cohen-Macaulay. It follows from the definitions that the sequence H n 
Yi, . . . ,i7 n y„ is linearly joined. Since Y is connected and reduces we see that 
/t°(Oy) = 1. By Lemma 4.6 H is spanned hy H f^Y , and we are done. I 

Corollary 4.11 IfY is a 2-regular algebraic set, and Y' is a scheme disjoint from 

Y that meets the span ofY, then Y UY' is not small. 

Proof. By Proposition 4.10 there is a linear space L that contains a point of Y' and 
meets y in a finite scheme that spans Lr\Y. Whatever the dimension of L n this 
violates the conclusion of Theorem 2.2, so Y UY' is not small. I 

Conclusion of the proof of Theorem 0.4- We may apply Corollary 4.11 to the case of 
the small schemes YUM from Proposition 4.9 and Y to conclude that M is empty! 
That is, the original small scheme X was linearly normal, and thus 2-regular. This 
finishes the proof of (a) =^ (6), and with it the proof of Theorem 0.4. ■ 

Remark 4.12 The conclusion of Proposition 4.10 seems to be true for a wide class 
of schemes Y. We are grateful to Harm Derksen for pointing out that it does not 
hold for arbitrary schemes, however: Let Mi C M2 C P"^ be a line contained in 
a 2-plane in P"^, and let pi,P2 be general points of M2. Let Y = Mi U Pi U P2, 
where Pj is a double point with (Pi)red = Pi and general tangent vector. It is 
immediate that Y spans P*. However, if q is a general point of P^, then q ^ 
span(Mi UPi) Uspan(Mi UP2) Uspan(Pi UP2) and so any linear space L containing 
q and spanned by L n y must contain at least pi,P2, and a point of Mi which is not 
collinear with pi,P2- It follows easily that such an L is all of P^, and thus LnY is 
not finite. 

On the other hand, it seems that the conclusion of Proposition 4.10 might hold 
for all reduced schemes. Kristian Ranestad has proven this in characteristic 0. We 
are grateful to him for allowing us to include it here. 

Proposition 4.13 Let X C P* be a reduced scheme over an algebraically closed 
field of characteristic zero. If p is a point in the linear span of X, then there is a 
linear subspace L C P* containing p such that LDX is Rnite and contains a set of 
distinct points that spans L. 
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Proof. We may as well assume that X spans P*. If p G X or X is finite there is 
nothing to prove. So let Xq be a positive dimensional irreducible component of X 
and let Lq be the linear span of Xq. Since Lq has dimension r > 0, we may choose 
distinct points xq, . . . ,Xr € Xq, and Xr+i, ■ ■ ■ ,Xs G X \ Xq, such that xq, . . . ,Xs 
span P*. 

If L C P* is a linear space of dimension < s such that L is spanned by some set of 
distinct points of X and p & L, then we may replace X by (-LnX)i.ed and we are done 
by induction on s. Thus for example we are done if p G Li = span{xr+i, • • • , Xs}- 
Therefore we may assume that p ^ Li, so the plane L2 = span(p, Li) meets Lq in a 
unique point q. If g G X, then since L2 = span{g, x^+i, . . . , Xg} and r > 1, we are 
again done by induction. 

Thus we may suppose q ^ X. It follows that the system of hyperplanes contain- 
ing L2 has no basepoints on Xq. Since the the base field is of characteristic zero it 
follows that a general hyperplane H containing L2 meets Xq in a reduced set. Since 
Xq is reduced and irreducible, Lemma 4.6 shows that HCiXq spans HCiLq. Therefore 
we may find distinct points yi, . . . , G H D Xq such that yi, . . . , yr,Xr-\-i, ■ ■ ■ ,Xs 
span H. Since p G H again we are done by induction on s, and the proposition 
follows. I 



5 Small subspace arrangements 

In this section we will study the combinatorics of the condition for union of 
linear subspaces to be small. Recall that a subgraph F of a graph G is called a 

forest if F is a disjoint union of trees (acyclic connected graphs). A leaf of F is a 
vertex of F connected to at most one other vertex of F. A forest F C G spans G if 
F contains all the vertices of G and any two vertices connected by a path in G are 
connected by a path in F. We say that an ordering of the vertices of G is compatible 
with a spanning forest F G G ii the smallest vertex in every connected component 
is a leaf, and the ordering restricts to the natural ordering on the vertices of any 
path starting from that leaf. 

By a subspace arrangement we mean a finite union of incomparable linear sub- 
spaces in a projective space, say Y = IJlLi c¥^. We generally do not distinguish 
between the set of subspaces and their union. To a subspace arrangement Y we as- 
sociate the weighted graph Gy , whose vertices arc the subspaces Li of y, and whose 
edges join the pairs of subspaces with non-empty intersection. We define the weight 
of the edge {Li, Lj) to be 1 + dim(Li CiLj), and the weight of a subgraph is the sum 
of the weights of its edges. We will be interested in the spanning forests of maximal 
weight in Gy- To simplify the notation, we give the vertex Li weight 1 + dim(Li) 
and, for any graph G with edge and vertex weights we define the weighted Euler 
characteristic Xw{G) to be the sum of the weights of the vertices minus the sum of 
the weights of the edges. Thus a spanning forest F for Gy has maximal weight if 
and only if it has minimal Xw {F) ■ 
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The main result of this section says that smallness and linearly joined sequences 
of components of Y are features of certain spanning forests in Gy- 

Theorem 5.1 Let Y CW^ he a subspace arrangement. 

(a) Y is small if and only if the weighted graph Gy has a spanning forest F with 

Xw{F) = 1 + dim(span(y)), the smallest possible value. 
(6) If Y is small, then an ordering of the components of Y makes them into a 

linearly joined sequence if and only if it is compatible with some spanning 

forest satisfying the equality above. 

We begin with an elementary result that shows the above given value of Xw is 
the smallest possible and explains the connection with linearly joined sequences. 

Lemma 5.2 Let Y = Ur=i C P'' be a subspace arrangement, and let F be a 
spanning forest of Gy . 

(a) Suppose that Ln is a leaf of F. If Y' and F' are obtained from Y and F by 
removing Ln, then 

Xw{F) > Xw{F') + [dim(span(y)) - dim(span(y'))] , 

with equality if and only if Ln is linearly joined with Y' and either Ln fl Y' is 
empty or Ln r\Y' = Ln r\ Lj, where Ln is connected to Lj in F. 

(b) Xw{F) > l + dim(span(y)); 

Proof of Lemma 5.2. Part (a) is elementary, and part (6) follows from part (a) by 
induction on the number of components. I 

Proof of Theorem 5.1. We prove parts (a) and (6) together. First suppose that F is 
a spanning forest with Xw{F) = 1 + dim(span(y)), and Li, . . . ,L„ is a compatible 
ordering of the subspaccs in Y . 

It follows that Ln is a leaf of F. Let Y' and F' be obtained by deleting L„ from 
y and F respectively. By Lemma 5.2 we have 

l + dim(span(y')) <X»(i^') 

< Xw{F) ~ [dim(span(y)) — dim(span(y'))] 
= 1 + dim(span(y')) 

so all the equalities hold. Thus L„ is linearly joined to Y' and, by induction on 
the number of components, Li, . . . , L„ is a linearly joined sequence and Y' is small. 
Using Theorem 0.4 it follows from Proposition 3.1 that Y is small. 

Now suppose that Y is small. By Theorem 0.4 (c) we may order the components 
of y to form a linearly joined sequence Li, . . . , L„. It suffices to find a spanning 
forest with which this ordering is compatible. We do induction on the number n of 
components of Y , the case n = 1 being trivial. 

Since the sequence Li, . . . , Ln-i is linearly joined, Y' = [j^Zi is also small. 
By induction, Gy contains a spanning forest F' with Xw{F') = 1 + dim(span(y')) 
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such that the ordering Li, . . . , L^-i is compatible with F' . Since Y' f] Ln = 
span(y ) n L„ is a hnear space, and the ground field is infinite, Y' n L„ is either 
empty or it is equal to Lj D Ln for some j < n. In the first case L„ is a connected 
component of Gy, so adjoining it to F' we get a spanning forest F of Gy In the 
second case, we may adjoin L„ to F' and connect it to Lj, obtaining a new spanning 
forest. In either case we get equality in the formula of Lemma 5.2 (a), and the given 
order is compatible with the forest F. ■ 

Theorem 5.1 makes it interesting to understand better which forests have min- 
imal weighted Euler characteristic. If y = |jLi is a subspace arrangement, we say 
that a forest F C Gy satisfies the clique-intersection property if whenever Li, . . . ,Lj 
form a path in F we have 

Li n = Li n L2 n • ■ • n Lj. 

Proposition 5.3 Let Y = IJILi C P'' be a small subspace arrangement with 
intersection graph Gy. A spanning forest F C Gy has Xw{F) = 1 + dim(span(y)) 
(or equivalently, maximal weight) if and only if F satisfies the clique-intersection 
property. 

Proof. Prim's algorithm [1957] (see also Graham-Hell [1985]) shows that a spanning 

forest F in a weighted connected graph G has minimal Xw (F) if and only if, for each 
edge (x, y) of G, the path in T joining x to y consists of edges (each) of weight > the 
weight of (x,y) (see also Tarjan [1983, pp. 71-72].) In particular, a spanning forest 
T C Gy satisfying the clique-intersection property must have minimal weighted 
Euler characteristic. Since Y is small, Lemma 5.2 shows this is 1 -|- dim(span(y)). 

On the other hand, suppose that F is any spanning forest with XwiF) = 
1 + dim(span(y)) and Li,...,Lj are the spaces along a path in F. By 
Theorem 5.1 the spaces Li,...,Lj form a part of a linearly joined sequence 

. . . , Lq, Li, . . . , Lj,Lj^i, . . . ,Ls involving all the components of Y. It follows 
that all of the Li R Lj, for i < j are contained in one Lh H Lj, with h < j. By 
Prim's algorithm, dim(L/j fl Lj) < dim(Lj_i n Lj) so all the Lj n Lj are contained 
in Lj_i n Lj. Thus by induction on j we get 

Li n Lj = Li n Lj_i n Lj 

= Li n L2 n . . . n Lj_i n Lj 

as required. I 

Another way of finding an ordering of the components of a small subspace 
arrangement Y as a linearly joined sequence is the following: select vertices of Gy 
inductively by choosing, at each step, an unselected vertex i/j which has the maximal 
number of adjacent vertices among the vertices already selected. For a proof see 
Tarjan-Yannakakis [1984]. 
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The union of all spanning forests of maximal weight of Gy is the subgraph 
Hy C Gy with the same vertices as the intersection graph Gy, but where Lj and 
Lj are joined by an edge only when LiCiLj disconnects Y. Indeed, by Proposition 5.3 
a maximal weight spanning forest F of Gy satisfies the clique-intersection property 
which easily implies that F is actually a spanning forest in Hy. Conversely, if 
LiDLj 7^ disconnects Y and Li = Lk„ , Lfci i ■ ■ ■ , = Lj is the path joining Li and 
Lj in a maximal weight spanning forest F of Gy, then necessarily L^^ n L)~^^^ = 
Li n Lj, for some m < r and the forest F' obtained by replacing in F the edge 
(Lfc^,Lfc^_^J by {Li,Lj) is also of maximal weight. 

6 Equations and syzygies of reduced 2-regular schemes 

Next we show how to find generators for the ideal of a reduced 2-regular pro- 
jective scheme using property (c) of Theorem 0.4. Consider a closed subscheme 
X = X' [J X" df"', and set L' = span(X'), L" = span(X"). In general it is 
difficult to find generators for the intersection of two ideals, but if X' and X" are 
linearly joined (that is, X' D X" = L' D L") then we can give minimal generators 
and a (non-minimal) free resolution of Ix = Ix'ux" = Ix' H Ix" explicitly from 
minimal generators and free resolutions for Ix'/l' and Ix"/l"- Our result extends 
results of Barile and Morales [2000, 2003]. 

For simplicity we will suppose throughout that L' U L" spans the whole am- 
bient space P'', and leave the reader the easy task to adapt Theorem 6.1 below 
to the degenerate case. We write /i(/) for the minimal number of generators of a 
homogeneous ideal /, and reg(/) for its regularity. 

Theorem 6.1 Let X = X' U X" C P'" be a nondegenerate closed scheme that is 
the union of two subschemes X' and X" with hnear spans L' and L" , respectively. 
Suppose that X' and X" are Unearly joined along L = L' D L" . 

Ix = Ix',L' + Ix",L" + II' ■ II", 

where Ix',l' is any ideal that vanishes^n L" and restricts on V to the ideal 
Ix',L' of X' in L' , and similarly for Ix",L"- 

(c) reg{Ix) = max{2,reg(/x'),reg(/x")}• 
The simplest way to construct an ideal Ix',L' as required in part (a) is to 
choose coordinates in P^' so that coordinates for L' while the linear 

space where xq,... ,Xi vanish is a subspace of L". Let Ix',l' be the ideal of X' in 
the homogeneous coordinate ring of L'. If we write generators for Ix',l' in terms of 
the coordinates XQ,...,Xi, then we may take the same expressions as generators for 
Ix',L'- 

Geometrically, this construction amounts to choosing a subspace Lq C L" com- 
plementary to L = L' n L" , and taking Ix',l' to be the ideal of the cone with base 
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X' and vertex Lq. However, this is not the only choice possible: we may perturb 
the generators given above by any elements of II' H /l". This may even change 
the codimension of Ix',l'- Note that the generators of Ix',l' have degree at least 
2. Since {II' n Il")>2 = {lu ■ Il")>2 such a perturbation will not, as it must not, 
change the given form of Ix ■ 

Proof of Theorem 6.1. Since Ix = Ix> H Ix" and Ix' + Ix" = Il there is an 
exact sequence 







Ix 



IX' 



Ix' 



0. 



Since we have assumed that X C span(L' U L") = P*" is nondcgcncrate, the space of 
linear forms vanishing on L is the direct sum of the spaces of linear forms vanishing 
on L' and L" . If we choose minimal free modules F', F" and surjections F' I^i 
and F" I^n we get a minimal surjection F' ® F" II, and we may write a 
minimal free resolution of II in the form 



A(F' e F'' 



{F' e F") 



F' 



It 



0. 



Let Ix',L' be any ideal that vanishes on L" and restricts on L' to the ideal of X' in 
L' , and similarly for Ix",L"- Let G[ and G'/ be free modules that map minimally 
onto /x',L^nd Ix",l" respectively, and set H[ = F' O G[ and H'^ = F" G'{. 
Because Ix',l' reduces modulo II' to Ix',l' the induced map H[ Ix' is surjective, 
and similarly for H{' Ix». Choose now a minimal free resolution 



H' 



Ix' 



0. 



The Koszul complex on the generators of II' niay be written as (AF')>i. Consid- 
ering degrees, we see that each term A^F' is a summand of the corresponding term 
H- of H', and we may write H'- = A*F' ® G'- for a suitable free module G'^. Define 



H", AF" and G'^ similarly, and let a : H{ (B H[ 



We will choose a map of complexes 
natural sum map Ix' © Ix" II- 



H' 



Ix' 



Ix" be the projection. 
^ A(F' © F")>i lifting the 



{G'2 ® A^F') © (G^' © A^F") -i A^F' © {F' ® F") © A^F" 

5 

^1 ^/ ^ 



(G'l © F') © {G'l © F") 
a 

Ix' © Ix" 



F' © F" 
b 
II. 
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We may make this choice so that the restriction of (p to the subcomplex (AF' © 
AF")>i C H is the canonical injection into A{F' © F")>i. 
The mapping cone of ^ is a complex 



A^F' © {F' F") © A^F" 



iG[ © F') © {G'l © F'' 



^ F' © F" 



whose only homology is Ix, occurring at H2 © H2. 

Since the map is surjective and 02 niaps A^F'©A^F" onto the corresponding 
summands of a'^{F' © F") = A^F' © (F' (g) F") © A^F", we see that Ix has a free 
resolution beginning with 

•••(G^©a2f')©(G2®a2f")©a3(F'©F") ^ F'®F"©ker((^i) ^ " 0. 

The ideal /x is embedded in Ix' (Blx" as the diagonal. Thus the image of F' ®F" in 
Ix is computed by lifting 5 along (j)i and then composing with the map iJ( © H'{ — > 

Ix' © which lands in the kernel of the projection Ix' © Ix" " Ix'nX" = II- 

Because of our choice of (p, the image of this composite is II' ■ II" ■ 

Because Ix',l' C II" we may choose 4>Ag'^ to be a map with image contained in 
F" . We similarly choose 0i|g'/ to map into F'. It follows that ker((/!)i) is the direct 
sum of ker((;^i Ic'^e^"') = Transpose(l, —(t>i\G'-^){G'i) and a corresponding copy of G'/. 
Since Ix is embedded diagonally in Ix'®Ix" the image of Transpose(l, —4'i\G[)iG[) 
is Ix',L'- The corresponding result for Ix",l" follows symmetrically, proving the 
formula (a). 

The resolution of Ix that we have just constructed is not in general minimal. 
However, the syzygies corresponding to elements of G2 © G2 must involve the ele- 
ments of G[ © G'{. As these elements have degrees > 2, the generators of G'2 and 
G2 must have degrees > 3. Thus the map from (F' © F") to S sends the generators 
minimally onto the generators of 7^/ • 7^// . Moreover, the generators of G'l map onto 
forms that minimally generate the ideal of X' in its span, and similarly for X". If 
there were a dependence relation of the form 

f' + f"+P = 

where 

/' G Im(G;), /" G Im(G'/) and p G Im(F' F"), 

then working modulo the equations of L' we see that /' = and similarly /" = 0. 
It follows that p = as well, establishing part (6), the desired relation on minimal 
numbers of generators. 

Statement (c) on the regularity follows at once from the form of the above (not 
necessarily minimal) resolution. ■ 
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Corollary 6.2 Let X = Ur=i nondcgcncratc 2-rcgular union of linear 

suhspaces, linearly joined in that order as in Theorem 0.4. If, for each i € {2, . . . , n}, 
L'- is a linear complement in Li for L^. nL^, where span(Li, . . . , Li-i)r\Li = L^. nL^ 
with 1 < ri < i, then 

n 

Ix = -^span(L,-,L,+i,...,L„)-^span(Li,...,L,-i,L^._^.|,...,L^) 
n 

= ^ 4pan(L3,L^.^j,...,L;,)-fspan(Li,...,L3_i,L^.^j,...,L;^). 
i=2 

Proof. The case n = 2 is immediate. By induction on n we may assume that the 
equations of X' = Li U . . . U L^-i are given by a similar formula with n — 1 in place 
of n. Set X" = Ln- In the expression for Ix in Theorem 6.1, the ideal Ix"/L" may 
be taken to be 0. We may choose Ix',l' to be the ideal of the cone with base X' 
and vertex L'^, as in the remark after Theorem 6.1. Since taking the ideals of cones 
commutes with sums and products in an appropriate sense, and the cone over a 
span of a collection of linear spaces is obtained by taking the span with the vertex, 
we arrive at the given formula. I 

Remark 6.3 By the above choice of L'- we have, for each i < j, that 

span(Li, L._^i, . . . , L^-) = span(Lj, Lj+i, . . . , Lj). 

Applying this with i = l,j = n we see that Li, Lg, . . . , -L^ span P''. Moreover, since 

span(Li, ... ,Lj)n L^+i = L^^. n L^+i 

by hypothesis, we see that L'^^^ is disjoint from span(Li, . . . ,Lj). Thus if we think 
of P'' as lines in a vector space V, then V is the direct sum of spaces corresponding to 
Li, L2, . . . , L'^. It follows that we may choose variables Xj so that for each j the space 
span(L^_,_j^, . . . , L^) is defined by the vanishing of an initial segment xo,. . . ,Xi., and 
this set of variables are coordinates on span(Li, ... ,Lj). If y C span(Li, ... ,Lj) is 
a subvariety, then the cone with base Y and vertex span(L^_|_^ U . . . U L^) is defined 
by the equations of Y in span(Li, . . . ,Lj) written in these coordinates. Moreover, 
the cone over this variety with vertex L'j_^_2 is given by the same equations, and so 
on. 

Corollary 6.4 The homogeneous ideal I (Z S of any 2-regular union of linear 
spaces is generated by products of pairs of distinct (independent) linear forms. ■ 

Remark 6.5 Motivated by the structure in Corollary 6.4 for the homogeneous ideal 
of a 2-regular union of linear spaces one may believe that such an ideal can always 
be obtained from the squarefree monomial ideal of a 2-regular union of coordinate 
subspaces in a larger space by factoring out a sequence of linear forms that is a 
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regular sequence on every component and any nonempty mutual intersection of 
irreducible components. Unfortunately this is false as the following example shows: 
Let X C consist of a and three general P^'s sticking out of it, each meeting the 
in a line, say denoted as L,. The set X is small, but the existence a squarefree 
monomial ideal "inflation" as above would imply that the homogeneous ideal of the 
union of the three (general) lines Li,L2 and L3 in P'^ would also be generated by 
products of pairs of linear forms, which is not the case. 
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